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Description 

Background of the Invention 

5 Many multiple access schemes have been devised to allow a group of terminals to communicate with a central 

station using a shared channel. One of these schemes, called random multiple access, relies on randomly transmitted 
messages from a group of terminals to a central station without perfect coordination between terminals. For example, 
in a cellular radio environment, each cell is served by a base station communicating with multiple mobile stations. Each 
cell has the use of a set of radio frequency channels. At least one channel is dedicated for the purpose of setting up 

10 radio phone calls in each cell. This "setup" channel is shared by all the mobile stations to communicate with the base 
station. The setup channel is a full duplex channel with separate frequencies in the forward (base to mobile) and reverse 
(mobile to base) directions. The forward setup channel is used by the base station to transmit messages to all the 
mobiles. This channel is a broadcast channel in which all the mobile stations can receive all the messages transmitted 
from the base station. The reverse channel is a random contention multiple access channel, in which mobile stations 

15 may transmit messages to the base station with relatively little coordination. The access is random in the sense that 
mobile stations are not assigned a fixed transmission schedule. The access is based on contention in which mobile 
stations with messages to transmit will try to seize channel openings as they appear. If multiple mobile stations decide 
to transmit at the same time, the messages may collide and mutually destroy each other. There is also a possibility 
that one of the messages is received with significantly higher power than the others and is correctly received at the 

20 base station. In any case the mobile stations whose transmissions are not successful have to retransmit after some 
random delay. 

Description of the Prior Art 

25 Existing multiple access protocols of this sort include the ALOHA, CSMA, CSMA-CD access protocols, among 

others. Because of the random transmission nature and inevitable collisions that may occur, no random access pro- 
tocols can reach 100% throughput efficiency. The random delay after a collision also introduces additional messaging 
delay between a terminal and a central station. 

In the North American analog cellular system the base station and mobile stations transmit on separate frequencies 

30 to form a full duplex channel. The base station broadcasts the status of the multiple access setup channel to all the 
mobiles communicating with the base periodically. A busy/idle bit inserted every 11 bits in the base to mobile trans- 
mission indicates if the mobile station (terminal) to base station multiple access channel was busy or idle in the last 
period. Such timely feedback enables a mobile station to make sure the channel is idle before transmitting again. A 
mobile station continues to monitor the busy/idle bit during transmission. If the busy/idle bit does not change from 

35 indicating idle to indicating busy within a short window at the beginning of a message transmission, the transmitting 
mobile station assumes a collision and the transmission is immediately aborted. However, the problem associated with 
this approach is that the busy/idle bit does not distinguish between a collision state and a real idle state. Without such 
information, the mobile station cannot make more efficient decisions on when to start or abort a transmission. 

Many of the multiple access protocols have a slotted variation. In a slotted protocol, the channel is divided into 

40 fixed size time slots. In the slotted ALOHA protocol, each slot is long enough to include a fixed size message. A variation 
of the slotted ALOHA called Reservation ALOHA allows a message of multiple slots (words) in length to be transmitted 
without interruption once the first word of the message is successfully transmitted. In Reservation ALOHA, if a station 
has successfully transmitted in a predetermined time slot, all the subsequent slots are implicitly reserved for that station 
until the station stops transmission. The problem with this scheme is that it expends one idle slot to indicate the channel's 

45 relinquishment. IEEE Transactions on Vehicular Technology, Vol.38, No. 2, May 1989, New York, US, pages 50-54; 
MURASE et al: "Idle-Signal Casting Multiple Access with Data Slot Reservation (ICMA-DR) for Pocket Radio Commu- 
nications Device described a system that works on this basis. Such use of channel resources is inefficient. 

Accordingly, it is an object of the present invention to provide an access protocol which improves transmission 
efficiency, while reducing access delay. 

50 According to the present invention there is provided a method for transmitting messages using a multiple access 

channel between a plurality of remote stations (61) on the one hand and a central station (60) on the other hand, the 
multiple access channel comprising a forward channel (10) for transmission of messages from the central station to 
the remote stations and a reverse channel (11) for transmission of messages from the remote stations to the central 
station, and wherein the status of the multiple access channel is identified to the remote stations by the central station, 

55 characterized in that the method comprises: 

transmitting forward bursts (13) in time slots of the forward channel(10), each forward burst comprising a code 
(FM) indicating whether the next time slot of the reverse channel is reserved for use by a particular remote station 
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or open for contention by all remote stations; 

transmitting reverse bursts (12) in time slots of the reverse channel (11), each reverse burst comprising a code 
(RM) indicating whether the transmitting remote station requires at least one further time slot of the reverse channel 
to complete transmission of a message to the central station, 
5 and wherein the forward and reverse channels comprise time slots which are spaced and offset in time such that 

the time slots of the forward channel are interleaved (Fig.1 ) with the time slots of the reverse channel. 

Preferably each forward burst further comprises a code (FAA) indicating whether or not a reverse burst was suc- 
cessfully received by the central station on the last time slot of the reverse channel. 
10 Preferably also the code indicating whether or not a burst was successf u lly received by the central station comprises 

a remote station identifier (FAA) when a reverse burst (12) was successfully received by the central station on the last 
time slot of the reverse channel. 

Furthermore each reverse burst (12) comprises a remote station identifier identifying the remote station which 
transmitted the reverse burst. 

is The invention also relates to a communication system according to claim 12, a central station according to claim 

13, and a remote station according to claim 14. 

Other aspects of the invention are recited in the claims. 

Brief Description of the Drawings 

20 

Figure 1 is an illustration showing the relative timing of forward and reverse channel transmission bursts according 
to the access protocol of the present invention; 

Figure 2a is an illustration showing a successful burst transmission without collision on the reverse channel; 
Figure 2b is an illustration of a burst transmission resulting in collision of bursts from two terminals, followed by a 
25 successful retransmission; 

Figure 2c is an illustration of burst transmission with one successful and unsuccessful transmission, with retrans- 
mission after random delay by the unsuccessful terminal; and 

Figure 3 is an illustration of the use of the new protocol where multiple access channels are being used. 

30 Description of the Preferred Embodiment 

As indicated above, in a cellular radio environment each cell is served by a base station communicating with 
multiple mobile stations. The setup channel is a full duplex channel with separate frequencies in the forward (base to 
mobile) and reverse (mobile to base) directions. The forward setup channel is used by the base station to transmit 

35 messages to the mobiles. This channel is a broadcast channel in which all the mobile stations can receive all the 
messages transmitted from the base station. The reverse channel is a random contention multiple access channel, in 
which mobile stations may transmit messages to the base station with relatively little coordination. 

In the present embodiment of the invention, a new multiple access protocol is used in the setup channel. As shown 
in Figure 1, both the forward channel 10 and reverse channel 11 are divided into times lots. The forward and reverse 

40 channel time slots are arranged in such a way that after a mobile station transmits a burst 12 on reverse channel 11 , 
an acknowledgement burst 13 from the base station will be transmitted and received by the mobile station before the 
mobile transmits burst 14. The time slots need not occupy the complete channel. Duration not used by the forward or 
reverse channel can be allocated to other services or form other pairs of time divisional multiple access channels. 
For each burst of transmission in both directions, two fields are used to support the multiple access protocol. In 

45 the forward direction, these are the forward access/acknowledgement (FAA) field 1 5 and the forward "more" (FM) field 
16. In the reverse direction, these are the reverse access/ acknowledgement (RAA) field 17 and the reverse "more" 
(RM) field 18. 

In the reverse channel, the RAA field carries an abbreviated identifier of the mobile station. This identifier need 
not uniquely identify the mobile station as long as the probability of mis-identification is much less than the probability 

so of correct identification. If the identifier in the RAA field does not uniquely identify the transmitting mobile station, the 
rest of the message must contain a full identifier which will uniquely identify the mobile station. Messages in either 
direction may be of one or more bursts (words). The RM is a binary field which is set to Open if the current message 
is not continued on the next burst, otherwise the RM is set to Reserved. 

In the forward direction, the FAA field is used to reflect the result of access in the last received slot in the reverse 

55 channel. If the last received slot in the reverse channel contained a successful transmission burst, the FAA will provide 
an acknowledgement code which is the same as the content of the RAA field of the last slot received by the base 
station. If the last reverse channel slot received is idle, the FAA will contain a distinct idle code which is different from 
all possible abbreviated identities of mobiles. If multiple mobile stations transmitted in the last reverse channel slot 
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resulting in mutual destruction of the collided messages, a distinct Collision code which is different from all possible 
abbreviated mobile identities will be transmitted. 

The FM field holds a binary value representing either an Open or Reserved state. The value or state representing 
Open indicates the next reverse channel slot is available for contention access. The value representing Reserved 
s indicates the next reverse channel slot is reserved for the mobile station whose abbreviated identifier is transmitted in 
the FAA field of the current forward burst. The base station will set the FAA and FM Fields according to the result of 
the fast reversed slot, as follows: 



10 


Last Reverse Access Channel Slot Status 


RM 


FM 


FAA 




Idle 


n/a 


Open 


Idle Code 


15 


Single Successful 
Transmission 


Open 
Reserved 


Open 
Reserved 


Abbr. identifier 
Abbr. identifier 




Multiple 

Transmission with one success 


Open 
Reserved 


Open 
Reserved 


Abbr. identifier 
Abbr. identifier 


20 


Multiple Transmission without success 


X 


Open 


Collision Code 




Transmission by radio channel errors 


X 


Open 


Collision Code 


25 


n/a indicates not applicable, 
X indicates don't care. 



A mobile station with a message to send to the base station will use the following algorithm to determine when to 
transmit: 

30 1 ) Wait until the FM field indicates the next slot is open for contention. 

2) Transmit the first word of the message in the next reverse slot with RAA set to the mobile station's abbreviated 
identifier. 

3) in the next forward burst check if the FAA field is equal to the mobile station's abbreviated identifier, 

if true 

3S continue to transmit the current message in the consecutive reverse slots, 

if false 

abort the transmission of the rest of the message and wait a random period according to some retrans- 
mission algorithm. 

go to step 1 and try again. 

40 

As an example of implementation, the FAA can be assigned a 7-bit field which can hold an arbitrary value ranging 
from 0 to 1 27 (decimal). The abbreviated identifier uses the last two digits of the telephone number of a mobile station. 
The valid abbreviated identifier therefore can range between 00 (decimal) to 99 (decimal). The idle and Collision codes 
for the FAA field must be set to numbers that are greater than 99, since numbers 00 to 99 are reserved for abbreviated 

4S identifiers. In this embodiment, an idle code field number of 120 (decimal) and a collision code field number of 127 
(decimal) is used. It will be understood by those knowledgeable in this art that the above idle and collision codes are 
arbitrary and may be assigned differently. 

The RAA field can have the same length as the FAA with a valid abbreviated identifier range of 0 to 99 decimal. 
Both the RM and FM can be assigned a one bit field with 0 indicating Open and 1 indicating Reserved. 

so Figure 2(a) shows a successful transmission of bursts without collisions. In the forward channel 20, bursts 21 and 

22 are transmitted and received to and by mobile stations A, B and C. Mobile A sends a burst 23 to the base station. 
It contains an abbreviated identifier RAA = 72 i.e. the mobile's last two telephone number digits and a reverse field RM 
= 0 indicating only one burst is sent. In the acknowledgment burst 24 sent by the base station, on the forward channel, 
the FAA field indicates that transmission was received since station's A abbreviated identifier is transmitted. The FM 

55 field is set to 0 indicating to all mobiles that the next reverse channel slot is available for contention access since only 
one burst was to be sent by station A. Upon receiving burst 24 from the forward channel, mobile station B identifies 
that the reverse channel is available and sends a burst 25 having a field with the identifier RAA = 37 and RM = 1. A 
field with RM = 1 indicates that at least one additional burst will be transmitted. The next burst 26 sent on the forward 
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channel 20 by the base station includes an acknowledgment field identifier FAA = 37 and a reserved field FM = 1 
indicating to all mobiles that the next burst is reserved for the mobile with ID 37. Upon receiving burst 26, mobile station 
B identifies that the previous burst was successfully received by the base station and sends burst 27, again including 
the identifier RAA = 37 and reserved field RM = 1 . The base station responds again in the forward channel with a 

5 similar burst 28. Mobile station B sends its last burst 29 for that message. The burst includes the same identifier field 
RAA = 37 but includes a field RM = 0 indicating that again the next reverse channel slot will be available for contention 
access. The base station responds with a burst 30 indicating to all mobiles that the next reverse channel slot is now 
available for contention access. If no mobile station sends a burst, the next two bursts 31 and 32 from the base station 
indicate the status of the channel as being idle. 

io Figure 2(b) shows a burst transmission scenario in which a collision destroys messages from mobile station B and 

C. A subsequent successful retransmission of the messages is also shown. Upon receiving burst 40 from the base 
station indicating that the channel is idle, station B sends burst 41 and station C sends burst 42. Since both are sent 
simultaneously, a collision occurs resulting in destruction of the bursts. At the base station, a status burst 43 indicating 
that a collision has occurred is transmitted. Upon receipt of burst 43, transmission from both mobiles is terminated. 

'5 After a randomly selected delay, both mobile stations will try a retransmission of a burst. In the example of Figure 2 
(b), mobile station C is the first to retransmit its burst after identifying that the channel is IDLE again. In this example, 
a one-word message is sent by station C. Again after a random delay, mobile B sends its message, which consist of 
a two-word message, i.e. bursts 44 and 45. 

Figure 2 (c) shows a burst transmission in which a prospective collision event results in the successful transmission 

20 of one message to the base station but the loss of the other burst. This is reflected in the next burst transmitted by the 
base station with the FAA code set to the abbreviated identifier of the successful mobile station ( i.e. station A). The 
above scenario can occur even though both messages where sent at the same time. This is possible if the burst of 
one station is of much greater relative power than that of the other station. The burst from the station having lower 
power will be discarded as noise by the base station. 

2S in figure 2 (C), station A transmits burst 50 and station B transmits burst 51. Since the base station's acknowl- 

edgement burst includes identifier 72, station A identifies a successful transmission. However, station B identifies an 
unsuccessful transmission and therefore terminates the transmission of its second burst. After a random delay, mobile 
station B will retransmit its message, i.e. bursts 52 and 53. 

Figure 3 illustrate a number of systems which can make use of the protocol defined herein. For example, the 

30 protocol of the present invention could be used in a cellular communication system, in the "setup" channel between a 
base station 60 and a mobile station 61 . Similarly, it could be used in the communication access channel of trunk line 
62 between base station 60 and an MTX switch 63. Also, between MTX switch 63 and a central office 64 or between 
the central office 64 and a satellite ground station 65. As with the cellular communication system, the protocol can be 
used in a wireless communication access channel between the ground base station 65 and a satellite 66. The protocol 

35 of the present invention is thus not limited to either wire or wireless based communication access channels. 



Claims 

40 1 . A method for transmitting messages using a multiple access channel between a plurality of remote stations (61) 
on the one hand and a central station (60) on the other hand, the multiple access channel comprising a forward 
channel (10) for transmission of messages from the central station to the remote stations and a random contention 
multiple access reverse channel (11 ) for transmission of messages from the remote stations to the central station, 
and wherein the status (busy/idle) of the multiple access channel is identified to the remote stations by the central 

<*s station, characterized in that the method comprises: 

transmitting forward bursts (1 3) in time slots of the forward channel(1 0), each forward burst comprising a code 
(FM) indicating whether the next time slot of the reverse channel is reserved for use by a particular remote 
station or open for contention by all remote stations; 
so transmitting reverse bursts (1 2) in time slots of the reverse channel (11 ), each reverse burst comprising a code 

(RM) indicating whether the transmitting remote station requires at least one further time slot of the reverse 
channel to complete transmission of a message to the central station, 

and wherein the forward and reverse channels comprise time slots which are spaced and offset in time such 
that the time slots of the forward channel are interleaved with the time slots of the reverse channel. 

55 

2. A method as defined in claim 1 , characterized in that each forward burst further comprises a code (FAA) indicating 
whether or not a reverse burst was successfully received by the central station on the last time slot of the reverse 
channel. 
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3. A method as defined in claim 2, characterized in that the code indicating whether or not a burst was successfully 
received by the central station comprises a remote station identifier (FAA) when a reverse burst was successfully 
received by the central station on the last time slot of the reverse channel. 

5 4. A method as defined in claim 1 , 2 or 3, characterized in that each reverse burst (12) comprises a remote station 
identifier (RAA) identifying the remote station which transmitted the reverse burst. 

5. A method as defined in claim 2, characterized in that the code (FAA) indicating whether or not a reverse burst (1 2) 
was successfully received by the central station (60) comprises a first code (FM, FAA) when no reverse burst was 
10 received by the central station (60) on the last time slot of the reverse channel and a second code (FM, FAA) 

distinct from the first code when at least two reverse bursts were received by the central station on the last time 
slot of the reverse channel and said at least two reverse bursts interfered such that neither reverse burst could be 
successfully received by the central station. 

15 6. A method as defined in claim 1 , characterized in that: the central station (60) responds to receipt of a code (RM) 
indicating that a remote station (61) requires at least one further time slot of the reverse channel to complete 
transmission of a message to the central station by transmitting a code (FM, FAA) indicating that the next time slot 
of the reverse channel is reserved for use by the remote station; 

20 the central station responds to receipt of a code indicating that a remote station does not require at least one 

further time slot of the reverse channel to complete transmission of a message to the central station by trans- 
mitting a code (FM, FAA) indicating that the next time slot of the reverse channel is open for contention by all 
remote stations; and 

the central station responds to receipt of no reverse burst by transmitting a code (FM, FAA) indicating that the 
25 next time slot of the reverse channel is open for contention by all remote stations. 

7. A method as defined in claim 6, characterized in that the remote stations (61) begin to send messages on the 
reverse channel only upon receipt of a code (FM, FAA) indicating that the next time slot of the reverse channel is 
open for contention by all remote stations. 

30 

8. A method as defined in claim 7, characterized in that a remote station (61 ) having sent a first burst of a multi-burst 
message on the reverse channel continues to send further bursts of the message on the reverse channel only if 
it receives a code (FM, FAA) indicating that a previous burst was successfully received by the central station (60). 

35 9. A method as defined in claim 8, characterized in that the remote station (61) continues to send further bursts of 
the message on the reverse channel only if the code (FAA) indicating that the previous burst was successfully 
received identifies the remote station. 

10. A method as defined in claim 4, characterized in that the central station (60) responds to receipt of a code (FM, 
*o FAA) identifying a transmitting remote station and a code indicating that the remote station requires at least one 

further time slot of the reverse channel to complete transmission of a message to the central station by transmitting 
a code (RM) indicating that the next time slot of the reverse channel is reserved for use by the remote station and 
by transmitting a code (RAA) indicating the identity of the remote station. 

45 11. a method as defined in claim 5, characterized in that remote stations (61) having messages to transmit to the 
central station (60) respond to receipt of the code (FM) indicating that the reverse channel is open for contention 
together with the first code (FAA) indicating that no reverse burst was received by the central station on the last 
time slot of the reverse channel by sending a reverse burst (12) on the next time slot of the reverse channel; and 
remote stations having messages to transmit to the central station respond to receipt of the code (FM) indi- 

50 eating that the reverse channel (11 ) is open for contention together with the second code (FAA = collision code) 

indicating that at least two reverse bursts were received by the central station on the last time slot of the reverse 
channel by waiting a pseudo-random number of time slots before sending a reverse burst (12) on the reverse 
channel (11). 

55 12. A communication system comprising a central station (60), a plurality of remote stations (61 ) and a multiple access 
channel between the remote stations on the one hand and the central station on the other hand, the multiple access 
channel comprising a forward channel. (10) for transmission of messages from the central station to the remote 
stations and a random contention multiple access reverse channel (11) for transmission of messages from the 
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remote stations to the central station, and wherein the status (busy/idle) of the multiple access channel is identified 
to the remote stations by the central station, characterized in that: 

the central station is operable to transmit forward bursts (1 3) in time slots of the forward channel, each forward 
burst comprising a code (FM) indicating whether the next time slot of the reverse channel is reserved for use by 

5 a particular remote station or open for contention by all remote stations; and 

the remote stations are operable to transmit reverse bursts (12) in time slots of the reverse channel, the time 
slots of the reverse channel being spaced and offset in time from the time slots of the forward channel such that 
the time slots of the reverse channel are interleaved with the time slots of the forward channel, each reverse burst 
comprising a code (RM) indicating whether the transmitting remote station requires at least one further time slot 

10 of the reverse channel to complete transmission of a message to the central station. 

1 3. A central station (60) for a communication system comprising the central station, a plurality of remote stations (61 ) 
and a multiple access channel between the remote stations on the one hand and the central station on the other 
hand, the multiple access channel comprising a forward channel (1 0) for transmission of messages from the central 

15 station to the remote stations and a random contention multiple access reverse channel (11) for transmission of 

messages from the remote stations to the central station, and wherein the status (busy/idle) of the multiple access 
channel is identified to the remote stations by the central station, characterized in that: 

the central station is operable to transmit forward bursts (13) in time slots of the forward channel, each forward 
burst comprising a code (FM) indicating whether the next time slot of the reverse channel is reserved for use by 

20 a particular remote station or open for contention by all remote stations. 

14. A remote station (61 ) for a communication system comprising a central station (60), a plurality of remote stations 
(61) and a multiple access channel between the remote stations on the one hand and the central station on the 
other hand, the multiple access channel comprising a forward channel (10) for transmission of messages from the 

25 central station to the remote stations and a random contention multiple access reverse channel (1 1 ) for transmission 

of messages from the remote stations to the central station, and wherein the status (busy/idle) of the multiple 
access channel is identified to the remote stations by the central station, characterized in that: 

the remote station is operable to transmit reverse bursts (12) in time slots of the reverse channel, the time 
slots of the reverse channel being spaced and offset in time from the time slots of the forward channel such that 

30 the time slots of the reverse channel are interleaved with the time slots of the forward channel, each reverse burst 

comprising a code (RM) indicating whether the transmitting remote station requires at least one further time slot 
of the reverse channel to complete transmission of a message to the central station. 



35 PatentansprGche 

1. Verfahren zur Aussendung von Nachrichten unter Verwendung eines vie Ifachzug riffs kanals zwischen einer Viel- 
zahl von entfemt angeordneten Stationen (61) einerseits und einer Zentralstation (60) andererseits, wobei der 
Vielfachzugriffskanal einen Vorwartskanal (10) zur Aussendung von Nachrichten von der Zentralstation zu den 

40 entfemt angeordneten Stationen und einen mit zufalligen Konkurrenzbetrieb arbeitenden Vielfachzugriffs-RGck- 

wartskanal (11 )f Or die Aussendung von Nachrichten von den entfernt angeordneten Stationen zu der Zentralstation 
umfaBt, und wobei der Status (Belegt/Unbelegt) des Vielfachzugriffskanals den entfernt angeordneten Stationen 
durch die Zentralstation identifiziert wird, 

dadurch gekennzeichnet, daB das Verfahren folgende Schritte umfaGt: 

45 

Aussendung von Vorwarts-Datenblocken (13) in Zeitschlitzen des Vorwarts kanals (10), wobei jeder Vorwarts- 
Datenblock einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des Ruckwartskanals zur \fer- 
wendung durch eine bestimmte entfernt angeordnete Station reserviert oder fur einen Konkurrenzbetrieb alter 
entfernt angeordneter Stationen frei ist, 
50 Aussendung von Ruckwarts-Datenblocken (1 2) in Zeitschlitzen des Ruckwartskanals (11), wobei jeder Ruck- 

warts-Datenblock einen Code (RM) umfaBt, der anzeigt, ob die sendende entfernt angeordnete Station zu- 
mindest einen weiteren Zeitschlitz des Ruckwartskanals benotigt, urn die Aussendung einer Nachricht an die 
Zentralstation abzuschlieBen, 

und wobei die Vorwarts- und Ruckwartskanale Zeitschlitze umfassen, die mit zeitlichem Abstand angeordnet 
55 zettlich versetzt sind, derart daB die Zeitschlitze des Vorwartskanals mit den Zeitschlitzen des Ruckwartskanals 

verschachtelt sind. 

2. Verfahren nach Anspruch 1 , 
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dadurch gekennzeichnet, daB jeder Vorwarts-Datenblock weiterhin einen Code (FAA) umfaBt, der anzeigt, ob ein 
Ruckwarts-Datenblock von der Zentralstation auf dem letzten Zeitschlitz des Ruckwartskanals erfolgreich emp- 
fangen wurde Oder nicht. 

5 3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, daB der Code, der anzeigt, ob ein Datenblock von der Zentralstation erfolgreich emp- 
tangen wurde oder nicht, eine die entfernte Station identifizierende Identifikation (FAA) umfaBt, wenn ein Ruck- 
warts-Datenblock von der Zentralstation auf dem letzten Zeitschlitz des Ruckwartskanals erfolgreich empfangen 
wurde. 

10 

4. Verfahren nach Anspruch 1 , 2 Oder 3, 

dadurch gekennzeichnet, daB jeder Ruckwarts-Datenblock (1 2) eine eine entfernt angeordnete Station identifizie- 
rende Identifikation (RAA) umfaBt, die die entfernt angeordnete Station identifiziert, die den Ruckwarts-Datenblock 
ausgesandt hat. 

75 

5. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, daB der Code (FAA), der anzeigt, ob ein Ruckwarts-Datenblock (1 2) von der Zentralsta- 
tion (60) erfolgreich empfangen wurde oder nicht, einen ersten Code (FM, FAA) umfaBt, wenn kein Ruckwarts- 
Datenblock von der Zentralstation (60) auf dem letzten Zeitschlitz des Ruckwartskanals empfangen wurde, wah- 
20 rend er einen zweiten, von dem ersten Code verschiedenen Code (FM, FAA) umfaBt, wenn zumindest zwei Ruck- 

warts-Datenblocke von der Zentralstation auf dem letzten Zeitschlitz des Ruckwartskanals empfangen wurden 
und die genannten zumindest zwei Ruckwarts-Datenblocke einander derart storten, daB keiner der Ruckwarts- 
Datenblocke von der Zentralstation erfolgreich empfangen werden konnte. 

25 6. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, daB die Zentralstation (60) auf den Empfang eines Codes (RM), der anzeigt, daB eine 
entfernt angeordnete Station (61) zumindest einen weiteren Zeitschlitz des Ruckwartskanals benotigt, urn die 
Aussendung einer Nachricht an die Zentralstation abzuschlieBen, dadurch anspricht, daB sie einen Code (FM, 
FAA) aussendet, der anzeigt, daB der nachste Zeitschlitz des Ruckwartskanals fur die Verwendung durch die 

30 entfernt angeordnete Station reserviert ist; 

daB die Zentralstation auf den Empfang eines Codes, der anzeigt, daB die entfernt angeordnete Station nicht 
zumindest einen weiteren Zeitschlitz des Ruckwartskanals zum AbschluB der Aussendung einer Nachricht an 
die Zentralstation benotigt, durch Aussenden eines Codes (FM, FAA) anspricht, der anzeigt, daB der nachste 
35 Zeitschlitz des Ruckwartskanals fur einen Konkurrenzbetrieb aller entfernt angeordneter Stationen f rei ist, und 

die Zentralstation auf den Empfang keines Ruckwarts-Datenblocks dadurch anspricht, daB sie einen Code 
(FM, FAA) aussendet, der anzeigt, daB der nachste Zeitschlitz des Ruckwartskanals f Or einen Konkurrenzbe- 
trieb aller entfernt angeordneter Stationen frei ist. 

40 7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, daB die entfernt angeordneten Stationen (61 ) mit der Aussendung von Nachrichten auf 
dem Ruckwartskanal lediglich bei Empfang eines Codes (FM, FAA) beginnen, der anzeigt, daB der nachste Zeit- 
schlitz des Ruckwartskanals fOr einen Konkurrenzbetrieb aller entfernt angeordneter Stationen frei ist. 

45 8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, daB eine entfernt angeordnete Station (61), die einen ersten Datenblock einer mehrere 
Datenblocke umfassenden Nachricht auf dem Ruckwartskanal ausgesandt hat, weitere Datenblocke der Nachricht 
auf den Ruckwartskanal nur dann aussendet, wenn sie einen Code (FM, FAA) empfangt, der anzeigt, daB ein 
vorhergehender Datenblock erfolgreich von der Zentralstation (60) empfangen wurde. 

so 

9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet, daB die entfernt angeordnete Station (61) weitere Datenblocke der Nachricht auf dem 
Ruckwartskanal nur dann weiter aussendet, wenn der Code (FAA), der anzeigt, daB der vorhergehende Datenblock 
erfolgreich empfangen wurde, die entfernt angeordnete Station identifiziert. 

55 

10. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, daB die Zentralstation (60) auf den Empfang eines Codes (FM, FAA), der eine sendende 
entfernt angeordnete Station identifiziert und eines Codes, der anzeigt, daB die entfernt angeordnete Station zu- 
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mindest einen weiteren Zeitschlitz des Ruckwartskanals benotigt, um die Aussendung einer Nachricht an die Zen- 
tralstation abzuschlieBen, dadurch anspricht, daB sie einen Code (RM) aussendet, der anzeigt, daB der nachste 
Zeitschlitz des Ruckwartskanals zur Verwendung durch die entfernt angeordnete Station reserviert ist, und daB 
sie einen Code (RAA) aussendet, der die Identitat der entfernt angeordneten Station anzeigt. 

11. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet, daft entfernt angeordnete Stationen (61), die an die Zentralstation (60) auszusendende 
Nachrichten haben, auf den Empfang des Codes (FM), der anzeigt, daB der Ruckwartskanal fur einen Konkur- 
renzbetrieb offen ist, zusammen mitdem ersten Code (FAA), der anzeigt, daB kein Ruckwarts-Datenblock von der 
Zentralstation auf dem letzten Zeitschlitz des Ruckwartskanals empfangen wurde, dadurch ansprechen, daB sie 
einen Ruckwarts-Datenblock (12) auf dem nachsten Zeitschlitz des Ruckwartskanals aussenden, und daB 

entfernt angeordnete Stationen, die an die Zentralstation auszusendende Nachrichten haben, auf den Emp- 
fang des Codes (FM), der anzeigt, daB der Ruckwartskanal (11) fur einen Konkurrenzbetrieb frei ist, zusammen 
mit dem zweiten Code (FAA = Kollisions-Code), der anzeigt, daB zumindest zwei Ruckwarts-Datenbiocke von der 
Zentralstation auf dem letzten Zeitschlitz des Ruckwartskanals empfangen wurden, dadurch ansprechen, daB sie 
eine pseudo-zufallige Anzahl von Zeitschlitzen warten, bevor sie einen RuckwartsDatenblock (12) auf den Ruck- 
wartskanal (11) aussenden. 

12. Kommunikationssystem mit einer Zentralstation (60), einer vielzahl von entfernt angeordneten Stationen (61 ) und 
einem Vielfachzugriffskanal zwischen den entfernt angeordneten Stationen einerseits und der Zentralstation an- 
dererseits, wobei der Vielfachzugriffskanal einen Vorwartskanal (10) zur Aussendung von Nachrichten von der 
Zentralstation an die entfernt angeordneten Stationen und einen mit zufalligem Konkurrenzbetrieb arbeitenden 
Vielfachzugriffs-Ruckwartskanal (11) zur Ubertragung von Nachrichten von den entfernt angeordneten Stationen 
zu der Zentralstation umfaBt, und wobei der Status (Belegt/Unbelegt) des M eh rfachzu griffs kanals den entfernt 
angeordneten Stationen durch die Zentralstation identifiziert wird, 

dadurch gekennzeichnet, daB: 

die Zentralstation betreibbar ist, um Vorwarts-Datenblocke (1 3) in Zeitschlitzen des Vorwartskanals zu senden, 
wobei jeder Vorwarts-Datenblock einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des Ruck- 
wartskanals fur die Verwendung durch eine bestimmte entfernt angeordnete Station reserviert oder fur den 
Konkurrenzbetrieb aller entfernt angeordneter Stationen frei ist, und 

die entfernt angeordneten Stationen zur Aussendung von Ruckwarts-Datenblocken (12) in Zeitschlitzen des 
Ruckwartskanals betreibbar sind, wobei die Zeitschlitze des Ruckwartskanals zeitlich mit Abstand voneinan- 
der und zeitlich versetzt gegenuber den Zeitschlitzen des Vorwartskanals derart angeordnet sind, daB die 
Zeitschlitze des Ruckwartskanals mit den Zeitschlitzen des Vorwartskanals verschachtelt sind, wobei jeder 
Ruckwarts-Datenblock einen Code (RM) umfaBt, der anzeigt, ob die sendende entfernt angeordnete Station 
zumindest einen weiteren Zeitschlitz des Ruckwartskanals benotigt, um die Aussendung einer Nachricht an 
die Zentralstation abzuschlieBen. 



40 13. Zentralstation (60) fur ein Kommunikationssystem, das die Zentralstation, eine Vielzahl von entfernt angeordneten 
Stationen (61) und einen Vielfachzugriffskanal zwischen den entfernt angeordneten Stationen einerseits und der 
Zentralstation andererseits umfaBt, wobei der Vielfachzugriffskanal einen Vorwartskanal (1 0) zur Aussendung von 
Nachrichten von der Zentralstation an die entfernt angeordneten Stationen und einen mit zufalligem Konkurrenz- 
betrieb arbeitenden Vie Ifachzug riffs- Ruckwartskanal (11) zur Aussendung von Nachrichten von den entfernt an- 

45 geordneten Stationen zu der Zentralstation umfaBt, und wobei der Status (Belegt/Unbelegt) des Vielfachzugriffs- 

kanals den entfernt angeordneten Stationen durch die Zentralstation identifiziert wird, 
dadurch gekennzeichnet, daB: 

die Zentralstation zur Aussendung von Vorwarts-Datenblocken (13) in Zeitschlitzen des Vorwartskanals be- 
treibbar ist, wobei jeder vbrwarts-Daten block einen Code (FM) umfaBt, der anzeigt, ob der nachste Zeitschlitz des 

so Ruckwartskanals zur Verwendung durch eine bestimmte entfernt angeordnete Station reserviert Oder fur einen 

Konkurrenzbetrieb aller entfernt angeordneter Stationen frei ist. 

14. Entfernt angeordnete Station (61) fur ein Kommunikationssystem, das eine Zentralstation (60), eine Vielzahl von 
entfernt angeordneten Stationen (61 ) und einen Vielfachzugriffskanal zwischen den entfernt angeordneten Sta- 
55 tionen einerseits und der Zentralstation andererseits umfaBt, wobei der Vielfachzugriffskanal einen Vorwartskanal 

(10) zur Aussendung von Nachrichten von der Zentralstation an die entfernt angeordneten Stationen und einen 
mit zufalligem Konkurrenzbetrieb arbeitenden Vielfachzugriffs-Ruckwartskanal (11) zur Aussendung von Nach- 
richten von den entfernt angeordneten Stationen an die Zentralstation umfaBt, und wobei der Status (BelegtAJn- 
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belegt) des Vielfachzugriffskanals den entfernt angeordneten Stationen von der Zentralstation identifiziert wird, 
dadurch gekennzeichnet, daQ: 

die entfernt angeordnete Station zur Aussendung von Ruckwarts-Datenblocken (12) in Zeitschlitzen des 
Ruckwartskanals betreibbar ist, wobei die Zeitschlitze des Ruckwartskanals zeitlich mit Abstand voneinander an- 
geordnet und zeitlich gegenuber den Zeitschlitzen des vbrwartskanals derart versetzt sind, daB die Zeitschlitze 
des Ruckwartskanals mit den Zeitschlitzen des vbrwartskanals verschachtelt sind, wobei jeder Ruckwarts-Daten- 
block einen Code (RM) umfaBt, der anzeigt, ob die sendende entfernt angeordnete Station zumindest einen wei- 
teren Zeitschlitz des Ruckwartskanals benotigt, urn die Aussendung einer Nachricht an die Zentralstation abzu- 
schlieBen. 



Revendications 

1. Precede d'emission de messages a Taide d'un canal a acces multiple entre plusieurs stations distantes (61) d'une 
'5 part et une station centrale (60) d'autre part, le canal a acces multiple comprenant un canal direct (10) pour remis- 
sion de messages de la station centrale aux stations distantes et un canal inverse (11 ) a acces multiple a contention 
aleatoire destine a remission de messages des stations distantes a la station centrale, et dans lequel I'etat (occupe- 
libre) du canal a acces multiple est identify pour les stations distantes par la station centrale, caract6ris6 en ce 
que le proc6d6 comprend : 

20 

Remission de salves directes (13) dans des tranches temporelles du canal direct (10), chaque salve directe 
comprenant un code (FM) qui indique si la tranche temporelle suivante du canal inverse est r6serv6e pour 
6tre utilised par une station distante particuliere ou est libre pour la contention par toutes les stations distantes, 
et 

25 remission de salves inverses (1 2) dans les tranches temporelles du canal inverse (11), chaque salve inverse 

comprenant un code (RM) qui indique si la station distante 6mettrice demande au moins une tranche tempo- 
relle supplementaire du canal inverse pour terminer Emission d'un message vers la station centrale, et 
dans lequel les canaux direct et inverse ont des tranches temporelles qui sont espacees et decatees dans le 
temps de maniere que les tranches temporelles du canal direct soient entrelacees avec les tranches tempo- 

30 relies du canal inverse. 

2. Proc6d6 selon la revendication 1 , caract6ris6 en ce que chaque salve directe comporte en outre un code (FAA) 
indiquant si une salve inverse a 6X6 recue de maniere satisfaisante ou non par la station centrale a la derniere 
tranche temporelle du canal inverse. 

35 

3. Precede selon la revendication 2, caracte rise-en ce que le code indiquant si une salve a 6X6 recue de maniere 
satisfaisante ou non par la station centrale comporte un identificateur de station distante (FAA) lorsqu'une salve 
inverse a et6 recue de maniere satisfaisante par la station centrale dans la derniere tranche temporelle du canal 
inverse. 

40 

4. Precede selon la revendication 1 , 2 ou 3, caracterise en ce que chaque salve inverse (1 2) comporte un identificateur 
de station distante (RAA) qui identifie la station distante qui a £mis la salve inverse. 

5. Precede selon la revendication 2, caracterise en ce que le code (FAA) qui indique si une salve inverse (12) a 6te 
45 recue de maniere satisfaisante ou non par la station centrale (60) comporte un premier code (FM, FAA) lors- 

qu'aucune salve inverse n'a 6X6 regue par la station centrale (60) a la derniere tranche temporelle du canal inverse, 
et un seconde code (FM, FAA) distinct du premier code lorsque deux salves inverses au moins ont 6X6 recues par 
la station centrale dans la derniere tranche temporelle du canal inverse et les deux salves inverses au moins ont 
interfere si bien qu'aucune salve inverse n'a pu etre regue de maniere satisfaisante par la station centrale. 



6. Prcc6d6 selon la revendication 1 , caract6ris6 en ce que : 



la station centrale (60) r6pond a la reception d'un code (RM) indiquant qu'une station distante (61) a besoin 
d'au moins une tranche temporelle supplementaire du canal inverse pour terminer remission d'un message 
55 vers la station centrale par Emission d'un code (FM, FAA) indiquant que la tranche temporelle suivante du 

canal inverse est reserved pour etre utilised par la station distante, 

la station centrale r6pond a la reception d'un code indiquant qu'une station distante n'a pas besoin d'au moins 
une tranche temporelle suppl6mentaire du canal inverse pour terminer remission d'un message vers la station 
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centrale par emission d'un code (FM, FAA) indiquant que la tranche temporelle suivante du canal inverse est 
libre pour la contention par toutes les stations distantes, et 

la station centrale repond a ''absence de reception d'une salve inverse par Emission d'un code (FM, FAA) qui 
indique que la tranche temporelle suivante du canal inverse est libre pour la contention par toutes les autres 
5 stations distantes. 

7. Precede* selon la revendication 6, caracte>is§ en ce que les stations distantes (61) commencent a Smettre les 
messages dans le canal inverse uniquement apres reception d'un code (FM, FAA) indiquant que la tranche tem- 
porelle suivante du canal inverse est libre pour la contention par toutes les stations distantes. 

w 

8. Proc6d6 selon la revendication 7, caract6ris6 en ce qu'une station distante (61) ayant 6mis une premiere salve 
d'un message a plusieurs salves par le canal inverse continue a emettre d'autres salves du message dans le canal 
inverse uniquement lorsqu'elle recoit un code (FM, FAA) indiquant qu'une salve pr6c6dente a 6X6 recue de maniere 
satisfaisante par la station centrale (60). 

1S 

9. ProcSde* selon la revendication 8, caract6ris6 en ce que la station distante (61 ) continue a 6mettre d'autres salves 
du message dans le canal inverse uniquement lorsque le code (FAA) indiquant que la salve pr6cedente a ete 
recue de maniere satisfaisante identifie la station distante. 

20 10. Proc6d6 selon la revendication 4, caract6ris6 en ce que la station centrale (60) r6pond a la reception d'un code 
(FM, FAA) identifiant une station distante emettrice et un code indiquant que la station distante a besoin d'au moins 
une tranche temporelle supptementaire du canal inverse pour terminer remission d'un message vers la station 
centrale par Emission d'un code (RM) indiquant que la tranche temporelle suivante du canal inverse est r6serv6e 
pour etre utilised par la station distante et par emission d'un code (RAA) indiquant I'identite* de la station distante. 

25 

11 . Procede* selon la revendication 5, caract6ris6 en ce que des stations distantes (61 ) ayant des messages a dmettre 
vers la station centrale (60) r6pondent a la reception du code (FM) indiquant que le canal inverse est libre pour la 
contention avec le premier code (FAA) indiquant qu'aucune salve inverse n'a 6X6 regue par la station centrale dans 
la derniere tranche temporelle du canal inverse par Emission d'une salve inverse (12) a la tranche temporelle 

30 suivante du canal inverse, et 

les stations distantes ayant des messages a §mettre vers la station centrale repondent a la reception du 
code (FM), indiquant que le canal inverse (11) est libre pour la contention, avec le second code (FAA = code de 
collision), indiquant que deux salves inverses au moins ont 6X6 recues par la station centrale a la derniere tranche 
temporelle du canal inverse, par attente d'un nombre pseudo-al6atoire de tranches temporelles avant d'Smettre 

35 une salve inverse (12) dans le canal inverse (11 ). 

12. Systeme de communications comprenant une station centrale (60), plusieurs stations distantes (61) et un canal 
a acces multiple place* entre ies stations distantes d'une part et la station centrale d'autre part, le canal a acces 
multiple comprenant un canal direct (1 0) pour Emission de messages de la station centrale aux stations distantes 

40 et un canal inverse a acces multiple a contention a!6atoire (1 1 ) pour Emission de messages des stations distantes 

a la station centrale, et dans lequel l'6tat (occup6-libre) du canal a acces multiple est identifi6 pour les stations 
distantes par la station centrale, caracterise* en ce que : 

la station centrale est destinee a emettre des salves directes (13) dans des tranches temporelles du canal 
45 direct, chaque salve directe comprenant un code (FM) indiquant si la tranche temporelle suivante du canal 

inverse est r6serv6e pour dtre utilis6e par une station distante particuliere ou non ou est libre pour la contention 
par toutes les stations distantes, et 

les stations distantes fonctionnent par 6mission de salves inverses (12) dans des tranches temporelles du 
canal inverse, les tranches temporelles du canal inverse etant espac6es et decades dans le temps par rapport 
50 aux tranches temporelles du canal direct de maniere que les tranches temporelles du canal inverse soient 

entrelac6es avec les tranches temporelles du canal direct, chaque salve inverse comprenant un code (RM) 
qui indique si la station distante gmettrice a besoin d'au moins une tranche temporelle supplemental du 
canal inverse pour terminer remission d'un message vers la station centrale. 

55 1 3. Station centrale (60) destin6e a un systeme de communications qui comprend la station centrale, plusieurs stations 
distantes (61 ) et un canal a acces multiple entre les stations distantes d'une part et la station centrale d'autre part, 
le canal a acces multiple comprenant un canal direct (10) pour remission de messages de la station centrale aux 
stations distantes et un canal inverse a acces multiple a contention al6atoire (11) pour remission de messages 
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des stations distantes a la station centrale, et dans lequel l'6tat (occup6-libre) du canal a acces multiple est identify 
pour les stations distantes par la station centrale, caracterisee en ce que : 

la station centrale est destined a 6mettre des salves directes (13) dans des tranches temporelles du canal 
direct, chaque salve directe comprenant un code (FM) qui indique si la tranche temporelle suivante du canal inverse 
5 est r6serv6e pour etre utilisee par une^station distante particuliere ou est libre pour la contention par toutes les 

stations distantes. 

14. Station distante (61) destined a un systeme de communications comprenant une station centrale (60), plusieurs 
stations distantes (61 ) et un canal a acces multiple placS entre les stations distantes d'une part et la station centrale 
io d'autre part, le canal a acces multiple comprenant un canal direct (10) pour remission de messages de la station 

. centrale aux stations distantes et un canal inverse a acces multiple a contention aleatoire (11) pour Permission de 
messages des stations distantes a la station centrale, et dans lequel l'6tat (occupe-libre) du canal a acces multiple 
est identifi6 pour les stations distantes par la station centrale, caracteris6e en ce que : 

la station distante peut assurer remission de salves inverses (12) dans des tranches temporelles du canal 
is inverse, les tranches temporelles du canal inverse 6tant espacSes et d§cal6es dans le temps par rapport aux 

tranches temporelles du canal direct de maniere que les tranches temporelles du canal inverse soient entrelacees 
entre les tranches temporelles du canal direct, chaque salve inverse comprenant un code (RM) qui indique si la 
station distante Smettrice a besoin d'au moins une tranche temporelle suppl6mentaire du canal inverse pour ter- 
miner Emission d'un message vers la station centrale. 

20 
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